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© Part program generating system. 



© The present invention is a system that takes a drawing definition produced by a CAD/CAM system 10 and 
produces a debugged program to machine apart by numerical control The drawing definition is a list of the 
surfaces which create the part. A list of surface features from a drawing is scanned by a process planner 14 and 
a list of primitive shapes and transition points in each shape is created to produce a process tree which controls 
regions for machining. The process also specifies tools, feeds and speeds necessary for rough machining the 
part. An appropriate machine is selected based first on the rough stock dimensions of the stock to be used to 
make the part and then on the number of tools that can be held by the machine and possible feed speeds of the 
machine. A code generator 16 completes macrocails corresponding to processes required to make the part. The 
resulting part program is transferred to a code processor 18 which produces the machine tool code for the 
particular machine 20 selected. 
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PART PROGRAM GENERATING SYSTEM 



BACKGROUND OF THE INVENTION 



5 Heid of the Invention 

The present invention is directed to a system which generates a part program for a numerical control 
machine tool from a part definition drawing and more particularly to a system which plans the order of 
machining operations and produces the numerical control program code for the sequence of manufacturing 
'0 operations which includes selecting the proper tools, feed speeds and machine tool. 



Description of the Related Art 

is Conventionally when a new part such as a socket head for a nuclear reactor pressure vessel cap needs 
to be machined, a part-designer will sit down at a CAD/CAM design work station and produce a drawing for 
the desired part. The drawing includes notations as to type of rough stock material and dimensions of the 
part. The drawing is given to a numerical control part programmer, a person who specializes in creating a 
numerical control part program from the drawing. The part programmer uses machine specifications to pick 

20 the particular machine to be used based on rough stock size, the physical characteristics of the machine, 
possible machining speeds as compared to the appropriate speeds for the material using the tools 
necessary for the different machining operations, the number of tools the machine will hold and whether the 
part must be manually turned around. The part program is then provided to a computer program called a 
code processor that generates the actual numerical control machine code for controlling the target machine. 

25 The program is then test executed by a machine tool and if bugs are discovered, the part-programmer 
revises the program. 

In situations where a new part is encountered, the part-programmer may spend several days to several 
weeks producing, debugging and testing the part-program until a satisfactory program is produced. This 
process can sometimes be shortened if the part-programmer has an extensive library of macro-programs 

30 that can be modified for different purposes. A macro-program is a program that is designed for a specific 
type machining operation and in which the various machining parameters, such as feeds and speeds, 
number of passes, length of each pass, etc. are left as variables to be set by a macrocall statement. A 
macro-program is very similar in function to a subroutine in other types of computer languages. Even when 
an extensive part program library including part macro-programs is available, the time between the initial 

35 part request and the finished product is very long. As can be seen from the above discussion, there is a 
need in the machine tool industry for a system which will generate part programs directly from drawings to 
speed up the process of producing the desired part and reduce the lead time necessary for manufacturing 
the part. 

^o 

SUMMARY OF THE INVENTION 



It is an object of the present invention to produce a part program suitable for machining a part from a 
-*5 drawing definition without the need for human intervention in the capacity of a part-programmer. 

The present offers a part-program reducing the lead time between the request for a particular part and 
the machining of that part, at the same time reducing manpower costs. 

The above objects can be accomplished by a system that takes a drawing definition produced by a 
CAD. CAM system and produces a "ready to execute" part-program. The system uses the drawing 
so definition to produce a sequence of operations which will produce the part. The operations are then used to 
select particular processes (macro-programs) based on the shape to be machined during each operation 
step. The process selection also specifies the rough machining speeds and tools necessary for rough 
machining the part. After all processes are specified a finishing or contouring process is produced. An 
appropriate machine is selected based on part material, number of tools and rough stock size. The resulting 
part program is transferred to a code processor which produces the machine control code for the particular 
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machining tool selected. 

The invention in its broad form resides in method and apparatus for automatically generating a 
numerical control program from a part-drawing, of a workpiece or part to be made by machining said 
numerical control program being of the type suitable for machining and producing a required workpiece or 
5 part, said apparatus comprising: means for reading a geometry of the part from the part-drawing by 
automatically recognizing and noting points, curves, surfaces and conies as required on a finished part; 
characterized by shape means for generating a shape signature which is representative of the read 
geometry; and programming means for generating the numerical control program from the shape signature. 

10 

BRIEF DESCRIPTION OF THE DRAWINGS 



A more detailed understanding of the invention may be had from the following description of a preferred 
T5 embodiment, given by way of example and to be read and understood in conjunction with the accompany- 
ing drawing wherein: 

Figure 1 is a block diagram of a preferred embodiment of the present invention; 
Figure 2 is a drawing illustrating surface identification; 
Figure 3 is a drawing showing primitive shapes including transition points; 
20 Rgure 4 is a part for which the process tree of Figure 5 is generated; 

Figure 5 is a process tree for the part of Figure 4; 

Figure 6 illustrates a process for acquiring boundaries from a parent node in a process tree; 
Figure 7 is a shape tree used to determine the process of a particular machining operation; 
Figures 8A-8H illustrate the shapes recognized by the tree of Figure 7 or Table 2; 
25 Figure 9 shows contour passes; and 

Figure 10 is an example of a machine selection tree. 



30 DESCRIPTION OF THE PREFERRED EMBODIMENTS 



The 'description of the present invention set forth below will be oriented to machining processes which 
involve turning a part on a lathe, however, one of ordinary skill in the art can adapt the present invention to 

35 other types of machine tools. A bottom rough stock boundary in a turning operation is the axis of rotation or 
symmetry for the part and a top rough stock boundary is set at the radius of the rough stock. 

As depicted in Figure 1, a conventional CAD/CAM system 10 is used by the part designer to produce a 
drawing. The CAD/CAM system provides a shape signature to the present invention which includes a 
definition for each surface on the part. The shape signature also includes the type of material from which 

40 the part is to be made and the rough stock size (left, right, top and bottom boundaries from a reference) 
and finish surface tolerance. An appropriate CAD/CAM system is a Sun Microsystems work station available 
from Cimlinc, Inc. of Elk Grove Village, Illinois. This system preferably uses the CIMLINC/CIMCAD module 
also available from Cimlinc, Inc. which will produce an appropriate shape signature. 

The shape signature and other data structures in the present invention are frame oriented, that is, each 

45 item of information has a specific location within a frame where each different frame carries predefined 
information. For example, a slant line surface is defined in a frame that includes a starting point, an ending 
point, a slope, a relative definition which defines which surfaces are adjacent to this line and the intercept 
value for the Y axis and a symbol that represents the type of surface such as SL = slant line. Vertical line, 
horizontal line and circle line definition frames provide similar information which allows the surfaces of the 

so part to be defined. The information which is necessary to define a surface in the APT (Automatic 
Programmed Tools) machine tool language can be found in the geometric statement section of an APT 
programming manual. 

The shape signature is provided to a computer 12 which includes a process planner module 14 and a 
code generator module 16. A preferred computer is an IBM AT with at least six megabytes of main memory 
55 and a hard disc drive with at least 20 megabytes of storage capacity. The process planner 14 and code 
generator 16 are preferably implemented using an expert system shell such as the KEE shell available from 
Intellicorp of Mountain View, California, U.S.A. 

The process planner 14 examines the shape signature and determines a sequence of operations which 
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will produce the shape defined by the signature. The planner 14. once the sequence of operations is 
determined, then selects particular rough machining processes based on the actual shapes to be machined 
during each operation. The planner 14 also produces a contour machining process as the last operation 
and. when lathe turning is the type of machining, a facing process as a first operation. The particular 
machine used by the sequence of operations is selected based on the processes selected, the tools used 
m the processes, the material type and rough stock size. The code generator 16 compares the processes to 
available macro-programs and selects an appropriate macro-program for each process and fills in macro- 
call frames with the values of the process variables determined by the planner 14. The code generator 16 
then outputs the completed macro-calls to a code processor 18. A conventional code processor 18. such as 
a Sperry-Univac 1100, executes a conventional machine code process -that produces machine code for a 
target machine tool 20 from the macro-calls. An appropriate process is the Computer Integrated 
Manufacturing/Automatically Programmed Tools - CIM/APT Level 1R1 UP-4078 Revision .3 available from 
Sperry-Univac. 

The shape signature is preferably an ordered list of surfaces that follow the contour of the part from 
right to left. If the shape signature is not ordered in this manner it must be sorted into an ordered list Each 
surface in the shape signature is preferably defined using a grammar in which HS is "the symbol that 
represents a horizontal surface, VS represents a vertical surface. SL designates a slant line. DN indicates a 
downward direction. UP indicates an upward direction, RD indicates a rounded surface, Q1-Q4 indicate the 
quadrant in which the curve of the round shape is found and a number indicates the sequence of each type 
of surface when scanning left to right. Each surface is referenced from the intersection of left and bottom 
rough stock boundaries. Rgure 2 illustrates four vertical and three horizontal surfaces defined using the 
preferred grammar. y 

Using Figure 2 as an example, the CAD/CAM system would provide the process planner 14 with a 
sequence of frames with each frame defining a surface and including a surface symbol which can be 
extracted to form the following signature list: VS-UP-1, HS-1, VS-UP-2. HS-2. VS-DN-1, HS-3 VS-DN-2 The 
process planner 14 scans the shape signature list from left to right and designates primitive shapes S-1 S- 
6 (See Figure 3) where a primitive shape has two surfaces adjacent each to other and adjacent primitive 
shapes share a surface. The transition points tp-1...tr>6 for the primitive shapes are also identified where a 
transition point .s the intersection point of two adjacent surfaces in a primitive shape. That is, each primitive 
shape has first and second surfaces and the first surface of each primitive shape is the second surface of 
the previous primitive shape, except for the first and last primitive shapes. The following steps can be used 
recursively to define primitive shapes: 
S-n = {Sl(n), S2(n)} 
Sl(n) = {S2(n-1)> 
35 S2(n) = {S1(n + 1)} 
tp-n = {S1(n)nS2(n)} 

where S(n) is primitive shape n, S1 and S2 are the first and second surfaces in the primitive shape and tp-n 
is the transition point for the primitive shape. When using this algorithm S2(0) is set equal to the first 
surface on the list The primitive shapes are thereby associated with symbolic representations of the 
40 surfaces as illustrated in Figure 3 and each primitive shape is provided with a pair of surfaces producing a 
primitive shape list such as List 1 below: ^ y 
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30 



LIST 1 

45 



VS-UP-1.HS-1 


— S-1. tp-1 


HS-1, VS-UP-2 


- S-2, tp-2 


VS-UP-2.HS-2 


- S-3, tp-3 


HS-2.VS-DN-1 


- S-4, tp-4 


VS-DN-1 ,HS-3 


- S-5, tp-5 


HS-3.VS-DN-2 


^ S-6. tp-6 



prev.ously ment.oned. each surface has coordinates associated with the starting and ending points 
J primrt.ve shape and the transition points are the intersections between surfaces. The primitive 
•st is then scanned to determine the beginning transition point for a process tree. The transition point 
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with the largest Y coordinate encountered in the scanning direction is the beginning point for outer diameter 
turning work and the lowest transition point is the beginning point for inner diameter turning work. For FIGS. 
2 and 3 the highest transition point would be tp-3. 

From the list of transition points and the highest transition point, a process tree is produced and 
5 populated with boundaries. For the. shape illustrated in Figure 4, a primitive shape list including transition 
points and surface pairs would be produced as follows in List 2 below: 



List 2 



VS-UP-1.HS-1 


- S-1.tp-1 


HS-1.VS-DN-2 


- S-2,tp-2 


VS-DN-2.HS-2 


- S-3,tp-3 


HS-2.VS-UP-3 


- S-4,tp-4 


VS-UP-3.HS-3 


- S-5,tp-5 


HS-3.VS-UP-4 


— S-6.tp-6 


VS-UP-4.HS-4 


- S-7,tf>7 


HS-4.VS-5 


- S-8,tp-8 


VS-DN-5.HS-DN-5 


-+ S-9,tp-9 


HS-5.VS-DN-6 


- S-10,tp-10 



25 The transition points along with their coordinates are extracted and represented in a transition point list such 
as List 3 below: 

List 3 



(tp-1, tp-2, tp-3. tp-4, tp-5. tp-6. tp~7, tp-8, tp-9,tp-10) 
As previously mentioned the highest transition point in the list is identified by scanning the transition points 
from left to right and determining the transition point with the largest Y coordinate which also has the 
smallest X coordinate. The transition point list is then divided into sublists at this identified highest transition 
35 point as follows in List 4: 



List 4 



(tp-1, tp-2, tp-3, tp-4, tp-5, tp-6, tp-7)|(tp-8, tp-9, tp-10) 
As a result, the transition point tp-7 has become the root of the process tree. Next each branch of the 
process tree is recursively examined to determine the highest transition point in each sublist, producing lists 
as set forth below, where the vertical bar n |" indicates a list division: 



List5 
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Transition 
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30 
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55 




This list is represented by the process tree diagram of Figure 5 where the vertical rough stock left (RSL) 
boundary and the vertical rough stock right (RSR) boundaries are the left and right parents of the root. As 
previously mentioned, the rough stock boundaries are provided as the dimensions of the rough stock 
provided in the shape signature. 

Each node of the process tree, except rough stock left boundary (RSL) and rough stock right boundary 
(RSR), defines a machining operation region and once the process tree is defined for each node in the 
process tree, it is necessary to determine the top boundary, bottom boundary, left boundary and right 
boundary for the region designated by each node. For example, the top boundary for node tp-7 is the rough 
stock diameter measured as a radius from the horizontal axis HI , bottom boundary is the horizontal line HS- 
4, the left boundary is the rough stock left boundary (RSL) and the right boundary is the rough stock right 
(RSR) boundary. For transition point tp-9. the top boundary is the bottom boundary of transition point tp-8, 
the bottom boundary is the horizontal line HS-5. the left boundary is the vertical surface VS-5 and the right 
boundary is the rough stock right (RSR) boundary. 

The top boundary is the bottom boundary of the parent node or the rough stock diameter if the parent 
is the root process. The bottom boundary is found by examining the surfaces of the node and if a horizontal 
surface is found it is designated as the bottom boundary. If a horizontal surface is not found, then the 
bottom boundary is set as a horizontal surface (construction line) through the transition point. 

To determine left and right boundaries, the process planner 14 examines the two surfaces in the 
primitive shape associated with a node. If the left or first surface is a vertical, slant line or rounded surface it 
is set as the left boundary, if not one of those surfaces, the left boundary is undefined. If the right or second 
surface is a vertical, slant line or rounded surface it is set as the right boundary, if not. the right boundary is 
undefined. 

When a side boundary is undefined, such as for the transition point tp-6, the process of establishing 
boundaries must traverse the process tree in a reverse direction to obtain a boundary from a parent node. A 
flowchart of an algorithm which will acquire boundaries from a node higher in the tree is set forth in Figure 
6. This algorithm essentially travels backward up the tree through existing nodes until a boundary in the 
direction desired is encountered. If a left boundary is sought 102 the algorithm moves up 104 to the left 
parent and if the left parent exists 106 then the second item of the primitive shape is assumed 108 as the 
left boundary. If the left parent does not exist a determination is made 1 12 whether this is a root node. If it 
is a root node, the rough stock left boundary is assumed 114 as the left boundary for the node in question. 
If the left boundary does not exist and the parent is not a root node then the algorithm moves up 118 to the 
right parent to see if the right parent has a left parent from which the left boundary can be assumed. The 
right boundary algorithm performs in substantially the same manner traversing up the tree looking for a right 
parent so that the first item of the primitive shape can be assumed as the right boundary. For example, the 
left boundary for transition point tp-5 is inherited through tp-2 and tp-1 from tp-7 as the rough stock left 
boundary. 

As a result of boundary determination each node has a list of four boundary surfaces associated 
therewith, for example, node tp-9 has left boundary = VS-DN-5, right boundary = RSR, top boundary = 
HS-4 and bottom boundary = HS-5. Once the process tree is completed and populated with all four 
boundaries then manufacturing operations for each node (region) are derived and attached to the node 
using a table as set forth below: 
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TABLE 1 



Boundary 


Operation 


Left 


Right 


RSL 


RSR 


OD Turndown 


RSL 


Surface 


Right Block 


Surface 


RSR 


Left Block 


Surface 


Surface 


Notch 



This table identifies four different operations sufficient to create most machined turned parts, however, other 
specialized operations can also be recognized such as a groove, a corner, a ball, a knob, a bell, and 
threads. For tp-9 the process would identify a left block operation. 

is Once the particular operation is determined based on the left and right boundaries, the top and bottom 
boundaries for the node are examined and if the top boundary is the same as the bottom boundary then a 
NO operation is substituted. If the top and bottom boundaries are different then the process calculates the 
region size (width and depth) of the material to be removed. Depth is determined by subtracting the Y- 
coordinates of the top and bottom boundaries and width is determined by subtracting the X-coordinates of 

20 the left and right boundaries. 

Once the operations have been determined, the particular process within that operation must also be 
determined and attached to the node. This determination can be made by comparing the shape pattern for 
each operation with the shape patterns in Table 2 below: 
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NAME 

NOTCH 

LEFT -SLANT -NOTCH 
RIGHT -SLANT NOTCH 
LEFT-ROUNDED- SLANT-NOTCH 
RIGHT-ROUNDED- SLANT-NOTCH 
SLANT-NOTCH 

GROOVE 

RIGHT- SLANT-GROOVE 
LEFT- SLANT- GROOVE 
RIGHT-ROUNDED- SLANT - GROOVE 
LEFT - ROUNDED - SLANT - GROOVE 
SHORT -GROOVE 

SHORT -RIGHT- SLANT - GROOVE 
SHORT-LEFT- SLANT - GROOVE 
SHORT-RIGHT-ROUNDED-SLANT- 
GROOVE 

SHORT - LEFT- ROUNDED - SLANT - 

GROOVE 
SLANT -GROOVE 

BLOCK 

LEFT-BLOCK 
RIGHT-BLOCK 
LEFT- SLANT-BLOCK 
RI GHT - SLANT - BLOCK 
LEFT- ROUNDED - SLANT - BLOCK 
RIGHT - ROUNDED - SLANT - BLOCK 
LEFT-ROUNDED-BLOCK 
RIGHT-ROUNDED-BLOCK 
LOW - LEFT - ROUNDED - BLOCK 
LOW- RIGHT - ROUNDED - BLOCK 
LOW- LEFT - ROUNDED - SLANT - ' 
BLOCK 

LOW - RIGHT- ROUNDED -S LANT - 
BLOCK 

HIGH- LEFT -ROUNDED - BLOCK 
HIGH-RIGHT-ROUNDED-BLOCK 
LEFT - DOUBLE - SLANT - BLOCK 
RI GHT - DOUBLE - SLANT - BLOCK 
LE FT - ROUND ED - DOUBLE - S LANT - 
BLOCK 

RIGHT-ROUNDED-DOUBLE- SLANT- 
BLOCK 

V - DOUBLE - SLANT - BLOCK 
REVERS E - RIGHT - S LANT - BLOCK 
REVERSE- LEFT- S LANT- BLOCK 
REVERS E- RIGHT - ROUNDED - SLANT - 
BLOCK 



TABLE 2 



SYMBOL 


PATTPRN 


N 


VS DN WC V<3-TTP 


T 






V^-TYW UC CT _TTP 
vo -iah . no • oi^-ur 


LRSN 


SL-DN.RD-Q1.HS. VS-UP 


RRSN 


VS-DN-HS.RD-Q2. SL-UP 


SN 


SL-DN-HS.SL-UP 


n 


V^-DW pn-m uc pn.nv vc tip 


RSG 


VS -DN .RD-Q1.HS. SL-UP 


LSG 


SL-DN.HS.RD-Q2. VS-UP 


RRSG 


VS - DN . RD-Q1 . HS . RD-Q2 . VS -UP 


1 iftQU 


ct .am Pn«m uc on no tto tit* 




pn.m uc on no 




pn.nl UC CT TTO 


CPCf! 

OXvOlv 


ct _ t>m uc orv no 




PTi-HI uc on no ct tto 
KJJ-l^JL .no . iCU-^Z . oLi-Ur 


CTOCP 


CT _ nw pn-m uc on no 




ct _ nw pn«m uc on no ct tto 
oLi-uc% . xvU Vi l .no .xuJ-v^Z . o-L-Uir 


B 




LB 


vs-dn:hs 




UC T7C TIP 

no . v j- ur 


LSB 


ct _mj uc 
014- uii . no 


RSB 


UC CT _TTp 

xio . 0 ju- ur 


LRSB 


SL-DN RD-01 HS 


RRSB 


HS.RD-Q2, SL-UP 


LRB 


VS-DN.RD-Q1.HS 


RRB 


HS.RD-Q2 , VS-UP 


LLRB 


RD-Ql.HS 


LRRB 


ct «. nM prj_oi 


LLRS.R 

1 tl irVOJP 


pn.ni ue 
ruj - \*i±. . no 


LRRSB 


HS.RD-Q2 


HLRB 


RD-01 VS -UP 


HRRB 


RD-Q2.VS-UP 


LDSB 


SL-DN1.SL-DN2 (Alpha<180) 


LDSB 


SL-UPQ.SL-UP2 (Alpha>80) 


LRRSB 


SL-DN1 .RD-Q1, SL-DN2 


. RRDSB 


SL-UP1.RD-Q2. SL.UP2 


VDSB 


SL-DN. SL-UP 


RRSB 


SL-UP. VS-UP 


RLSB 


VS-DN. SL-DN 


RRDSB 


SL-UP. RD-Q2. VS-UP 
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REVERSE- IXFT -ROUNDED- SLANT - 

BLOCK RLRSB VS -DN.RD-Ql . SL-DN 

CORNER 



75 



RIGHT - CORNER 


RC 


UP TTO T\M 

no . VS - DN 


LEFT- CORNER 


LC 


TTO TTTJ HO 

VS-Ur .HS 


RIGHT - ROUNDED - CORNER 


RRC 


HS.RD-Q3.VS-DN 


LEFT - ROUNDED - CORNER 


LRC 


VS-UP.RD-Q4.HS 


RIGHT - SLANT - CORNER 


RSC 


SL-DN. VS-DN 


LEFT - SLANT - CORNER 


LSC 


TTO TTT* o T TTT4 

VS -UP. SL-UP 


RIGHT - ROUNDED - SLANT - CORNER 


RRSC 


et r\vr dt\ n«3 \ic rvw 


LEFT - ROUNDED - S LANT - CORNER 


LRSC 


TTO TTO OT\ rt/. OT TTTJ 

VS-UP.RD-Q4. SL-Ur - 


LOW- LEFT - ROUNDED - CORNER 


LLRC 


RD-Q4.HS 


LOW- RIGHT - ROUNDED - CORNER 


LRRC 


HS.RD-Q3 


LOW- RIGHT - ROUNDED - SLANT - 






CORNER 


LRKbL 


OT T\XT OTA /*\0 

OL.-DW .KD-Qj 


LOW- LEFT -ROUNDED- SLANT- 






CORNER 


LLRSC 


RD-Q4.HS 


SLANT - RIGHT - CORNER 


SRC 


HS. SL-DN 


SLANT - LEFT- CORNER 


SLC 


SL-UP. HS 


SLANT -ROUNDED -RIGHT- CORNER 


SRRC 


HS.RD-Q3. SL-DN 


SLANT - ROUNDED - LEFT - CORNER 


SRLC 


SL-UP. RD-QR.HS 


LEFT - PLATEAU - CORN ER 


LPC 


RD-Q2.HS 


RIGHT - PLATEAU - CORNER 


RPC 


HS-RD-Q1 


RIGHT - DOUBLE - SLANT - CORNER 


RDSC 


SL-DN1.SL-DN2 (Alpha>180) 


LEFT - DOUBLE - SLANT - CORNER 


LDSC 


SL-UP1.SL-UP2 (Alpha>180) 


RIGHT -ROUNDED - DOUBLE- SLANT- 






CORNER 


RRDSC 


SL-DN1 ,RD-Q3 . SL-DN2 


LEFT-ROUNDED-DOUBLE- SLANT- 






CORNER 


LRDSC 


SL-UPl\RD-Q4,SL-UP2 



35 

The scanning of this TABLE 2 list can occur sequentially or preferably a shapes pattern tree can be 
constructed as illustrated in Figure 7 which can be used to recognize the particular process of the 
operation. The shapes represented by Figure 7 or TABLE 2 are illustrated in Figures 8A-8H. A conventional 
tree searching algorithm can be used to scan the tree looking for a match to each shape specified by a 

40 node. However, the tree of Figure 7 is designed for a preferred algorithm as described below. . 

The preferred tree-search method takes four arguments: 1) Current-Node which determines where we 
are in the shapes tree; 2) Remaining-Surfaces designating all the surfaces that remain to be processed; 3) 
Surface-Sublist listing surfaces comprising the current shape; and 4) Rflag determining the contour 
direction. When set the algorithm searches in a reverse direction on the shapes pattern tree. The tree 

45 search algorithm starts with the Current-Node set to the top level or root of the tree, namely, shapes-pattern 
is the object (see Figure 7). The Remaining-Surfaces will initially be all the surfaces that make up the 
contour of the part. The Surface-Sublist will be empty or nil and the reverse flag (Rflag) is. set accordingly. 
The tree search routine gets a new surface from the front of the list of Remaining-Surfaces. The list initially 
contains the boundary surfaces for a particular node with the order being left, bottom and right. If the first 

so surface is the left boundary (RSL) it is discarded. The contour direction (HS, VS. etc.) of the selected 
surface is obtained. From the Current-Node in the shapes tree (Figure 7), the tree search algorithm makes a 
list of all of the immediate subclass children of the Current-Node. For each subclass child in the list, the 
algorithm compares the contour direction of the surface with the contour direction value of the child. If the 
contour directions are found to be the same, then we have found a match and we append the current 

55 surface to the end of the Surface-Sublist. The child of the current-node that matches now becomes the 
Current-Node. We then must continue searching one level deeper in the tree. To do this, we shorten the list 
of Remaining-Surfaces by removing the first element (current surface) from the list, and recursively start the 
process over again at the step where a surface is gotten from the front of the remaining surfaces list. If no 
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match is found between the current contour direction and all of the subclass children of the Current-Node, 
one of two things could have happened. Ether there is no subclass children or the subclass children that do 
exist do not match. The tree search attempts to find a member child of the Current-Node. This will be in all 
eventualities an actual shape object. If a member child is found, then this member child is the actual shape 
of the feature. The tree search returns this shape and unwinds the recursion. Else, there is no correspond- 
ing shape, either the shape knowledge base is incomplete or an invalid pattern has been entered (i.e.. VS- 
UP. VS-DN). The algorithm returns failed and unwinds the recursion stack. For tp-9 the search process 
would identify the process as "left block" because the surface pattern is VS-DN.HS and for tp-3 it would 
identify a "notch" process because the pattern is VS-DN.HS.VS-UP. 

The identification of the particular process along with the type of material will identify the tool being 
used for the process because the process requires a particular type tool. Tool identification along with the 
material from the shape signature determines the depth of each rough machining pass based on tool 
manufacturer specifications. The depth of each pass along with the depth of materiaJ to be removed, 
specified in the tool description, is used to establish the number of roughing passes necessary to cut down 
approximately to the designated surface. The number of passes can be determined by dividing the depth of 
each cut by the material depth and subtracting one to allow for a finishing, pass. If the division does not 
result in an integer a partial depth pass is determined from the remainder. It is also possible to not subtract 
one and make the last pass a partial depth cut to allow for a finishing pass. If the bottom boundary is a slant 
or rounded surface the end points of each pass must be adjusted to allow for a finishing pass. Once the 
particular processes are identified, the processes are attached to the operations in the corresponding node. 

After the particular processes are identified the process tree is scanned and for each notch process a 
determination is made to see if the notch is a candidate for a plunging process. If the width of the notch is 
less than one inch and the left and right sides of the notch are both vertical then the notch process is 
changed to a plunge notch process. If the notch cannot be completed by a plunging process the process 
planner 14 checks to see if the notch can be cut with existing tools by comparing tool tip size to the notch 
width. If the width of the notch is less than one inch and the left and/or right side of the notch are not 
vertical the process is changed to an impossible notch due to the unavailability of cutting tools. If the notch 
is not a candidate for a plunging process and has not been declared impossible because of the 
unavailability of tools, then this notch can be cut using the notch process previously designated by the 
shape tree search. 

Traditionally, machining operators are performed in a certain order with turndown or excess material 
removal coming first followed by blocks, notches and contouring. In lathe machining, however, a facing 
process, to establish a reference surface, is performed first and a threading operation comes after 
contouring. In the present invention, the process tree is scanned from top to bottom looking for turn down 
operations which are placed on the process list after the facing operation. The tree is then scanned from top 
to bottom adding left blocks to the list and then top to bottom adding right blocks. Blocks are cut in a 
preferred direction and the scanning for left and right blocks separately allows the machine to continue in a 
preferred direction and not turn the cutting head around. This improves machining efficiency. Next a scan 
for notches is performed to add them to the end of the list. Last the contouring and threading processes are 
added. 

To minimize the number of tool changes the tools for adjacent levels of the tree with the same type of 
operation are compared and the process order is arranged to allow the minimum number of tool changes. 
For example, if level two uses tools 2 and 3 in processes tp-1 and tp-8 and level three uses tools 1 and 3 
for processes tp-2 and tp-9 the processes would be ordered tp1-1, tp-8, tp-9 and tp-2. 

As an alternative, to obtain the sequence of processes, the tree is traversed from top to bottom 
breadthwise to create a sequential list of rough machining processes. 

A facing process in a turning operation is used to establish a reference surface from which ail other 
surfaces are cut. The facing process is added to the front of the list of processes. A standard facing 
process is used in which the horizontal tool check surface at the start of the cut is the top boundary of the 
part being cut. The vertical clearance line in this process is the right boundary of the part being cut. The 
feed rate selected is determined by material being machined since the tool for facing is fixed for each 
machine. Ihe center line tool check surface is the bottom boundary of the part and the desired length is the 
finished length. 

A contouring pass requires that the part surfaces be treated as a continuous surface. For the part of 
Figure 4, prior to creating the contouring pass, a contour surface list as follows is created- VS-UP-1 HS-1 
VS-DN-2, HS-2. VS-UP-3, HS-3, VS-UP-4, HS-4, VS-DN-5, HS-5, VS-DN-6. Because contour tools are 
designed to travel only in a single direction, some surfaces must be cut in a different direction. The 
contouring passes are created using the following rules: 
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If surface is: 

1) Horizontal (HS).THEN continue in same direction 

2) Vertical (VS) • 

2.1) VS-UP.THEN continue in Same Direction 
5 2.2) VS-DN.THEN Switch direction 

3) Slanted (SS) 

3.1) SS-UP.THEN continue in same direction 

3.2) SS-DN.THEN if 

jo 3.2.1) Slope is less than 45* Then Continue 

3.2.2) Slope is greater or equal to 45* Then Switch Direction 

4) Radius (RD) 

4.1) RD-Q1 (First Quadrant radius) THEN Continue 
75 4.2) RD-Q2 (Second Quadrant Radius) THEN 

Generate a Slant Line joining the two end points of the radius and calculate its Slope. 
If Slope is greater than 45* Then Continue down a 45* sloped slant line 
If Slope is less than 45 * Then Continue down the Slant Line 

4.3) RD-Q3 (Third Quadrant Radius) THEN Continue in same Direction 
20 4.4) RD-Q4 (Fourth Quadrant Radius) THEN Switch Direction 



The above-algorithm when used on the part of Figure 9 will produce two contouring cuts with several 
contouring processes in each cut as illustrated by the dashed and solid arrowed lines. The original surface 

25 starting and ending surface coordinates are used to determine the actual tool movement cuts over the 
surface. The result is a tool designation and a corresponding list of cuts by the tool for the right and left 
direction contouring passes. The part finish which is part of the original shape signature will provide the 
speed at which the contouring tool moves across the part to obtain the desired finish smoothness. 

After the particular processes have been designated and the contouring or finishing pass process has 

30 been created. The tools and material are used to examine a table of feed speeds to determine the feed 
speeds for each process. Each tool has a preferred feed speed for a particular material as designated by 
and available from the tool manufacturer. The number of tools, feed speeds and rough stock geometry are 
used to determine a machine on which to machine the parts using a machine specification tree as 
illustrated in Figure 10. The leaves of the tree are compared with the machining parameters of the 

35 processes and the particular machine is selected based on a match to the particular characteristics. 

After the sequence of processes are designated or even when the processes are being designated it is 
possible to optimize the sequence by removing processes in which, the depth of cut is less than the cut 
made during finishing. The depth of cut for each process is examined and if found to be less than the depth 
for a finishing cut then that process is set as a no operation process and will be machined during the 

40 contour pass. 

Next a sequence of frames are created which designate the machine and each process. Each process 
frame includes a designation for the process, tool position turret, feed speed, number of passes, length of 
each pass and starting point. The starting point is on the top boundary (Y-coordinate) and is at the left or 
right boundary (X-coordinate) depending on the particular process selected. The ending point is the bottom 

45 boundary (Y-coordinate) and the left or right boundary (X-coordinate) depending on the direction of cut. 

If a plunge notch process is encountered the starting and ending plunge lines must be determined 
along with the number of plunges. The start point is determined and if there is no vertical surface through 
the start point a vertical line through the start point is designated as the starting plunge line. The end 
plunging line is set in the same manner. The depth of the plunge is the distance between the top and 

50 bottom boundaries and the number of plunges is determined from the region width by dividing the width 
with the plunge tool cut width. If the division does not result in an integer value the ending plunge line is 
adjusted accordingly. 

As each process frame is created, the tools are assigned turret numbers and a header frame is created 
which specifies which turret holds which tool, the machine to be used and the type and size chuck 
55 necessary to hold the rough stock specified. The chuck size can be obtained from a table that lists chucks 
for the machines and the range of object sizes which the chuck will hold and the chuck type is specified by 
the type of material. For example, a hard material will allow a chuck with hard chuck surfaces. This 
information should also be provided in a look-up table based on chuck manufacturers recommendations. 
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This header also includes other standard information such as drawing number which allow the part being 
manufactured to be identified. A part geometry frame is also created which creates a chuck mounting 
reference from which all tool positions are referenced. 

Each of the processes identified in Figures 8A-8H has an associated macro-program call which can be 
completed and called to generate the actual machine code for the different processes. The list of process 
frames is taken sequentially and used to complete the individual macrocalls to create a sequential list of 
processes which will complete the operations of the present invention. The standard facing process is used 
as previously discussed from which standard code is generated. The processes in Figures 8A-8H are 
created as macrocalls. The contouring process, the last process, determines the directions of cut as 
described previously. The contour signature is then examined for primitive shapes. The start point for metal 
removal is the intersection of adjacent primitive shapes. From the start point, the primitive shape and 
direction, tool clearance lines, tool positioning, tool speed and a movement command from the start point 
are generated. The primitive shape specifies the feeds and speeds for the material as previously discussed 
Each surface of the primitive shape defines a tool movement path over which the contouring tool is moved 
from the start point. The primitive shapes are contoured in the direction of tool movement previously 
determined. The end point of the tool movement is the opposite end of the primitive shape from the start 
point. At the end of the primitive shape surfaces a direction vector is determined which will move the tool 
away from all adjacent surfaces. The direction vector defines a tool withdrawal path and the speed is set at 
rap.d traverse to clear the tool away from the part. The generalized macro-programs for the shapes of 
Figure 8A-8H and for the contouring cuts can be created by a numerical control part programmer of 
ordinary skill or obtained from a library of macro-programs available at most machine shops. For example 
Westinghouse has an available macro-program library which includes the shapes illustrated in Figures 8A- 
8H. The sequential numerical control code is then provided to the code processor 18 which produces the 
machine code for the designated machine tool based on the macro-calls. 

The many features and advantages of the invention are apparent from the detailed specification and 
thus it is intended by the appended claims to cover all such features and advantages of the invention which 
fall within the true spirit and scope of the invention. Further, since numerous modifications and changes will 
readily occur to those skilled in the art. it is not desired to limit the invention to the exact construction and 
operation illustrated and described, and accordingly ail suitable modifications and equivalents may be 
30 resorted to. falling within the scope of the invention. 
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Claims 

25 

1. A process for generating a numerical control program from a part-drawing, said numerical control 
program being of the type suitable for machining and producing a required workpiece or part, said process 
comprising the steps of: initially reading the geometry of the part from the part-drawing by automatically 
recognizing and noting points, curves, surfaces and conies; characterized by: 

30 ( a ) producing a shape signature representative of the read geometry; 

(b) generating the numerical control program from the shape signature. 

2. A process as recited in claim 1 , wherein step (b) comprises the steps of: 
(b1) producing a process tree with nodes from the shape signature; 

35 ( b2 ) determining boundaries for each node of the process tree; 

(b3) determining a machining operation from the boundaries; 
(b4) selecting processes based on the shapes defined by the boundaries; and 
(b5) producing machining program steps based on the processes selected. 

<0 3. A process as recited in claim 2, wherein step (b1) includes the steps of: 

(i) producing a list of primitive shapes and transition points from the shape signature; 

(ii) determining a highest transition point and dividing the list into sublists responsive to the 
determination; and 

(iii) repeating step (ii) for each sublist. 

4. A process as recited in claim 2, wherein step (b2) includes the step of assuming a boundary of a 
parent node when a current node has a boundary undefined. 

5. A process as recited in claim 2, wherein step (b3) includes comparing the boundaries to contents of 
a table that defines machining operations based on boundaries. 

50 6. A process as recited in claim 2. wherein step (b4) include traversing a shape pattern tree comparing 
branches to boundary surfaces. 

7. A process as recited in claim 2. wherein process selection includes tool designation and step (b4) 
includes calculating a size of a region to be machined and determining the number of rough cutting passes 
responsive to the size. 

55 8. A process as recited in claim 2, wherein process selection includes tool designation and step (b4) 
includes process order selection by traversing the process tree concatenating processes of the same type. 

9. A process as recited in claim 2. wherein step (b4) includes creating directional contouring passes 
from a list of part surfaces. 
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10. A process as recited in claim 2, wherein step (b5) includes completing a machining program macro- 
call designated by the selected process. 

1 1 . A process as recited in claim 1 . wherein step (b) comprises the steps of: 

(b1) determining primitive shapes from the geometry relating to the shape signature; 
5 (b2) matching primitive shapes with processing steps; and 

(b3) combining the processing steps to produce the desired program. 

12. An apparatus for automatically generating a numerical control program from a part-drawing, of a 
workpiece or part to be made by machining said numerical control program being of the type suitable for 

w machining and producing a required workpiece or part, said apparatus comprising: 

means for reading a geometry of the part from the part-drawing by automatically recognizing and noting 
points, curves, surfaces and conies as required on a finished part; 

characterized by shape means for generating a shape signature which is representative of the read 
geometry; and 

/5 programming means for generating the numerical control program from the shape signature. 

13. An apparatus as recited in claim 12, wherein said programming means comprises: 
means for producing a process tree from the shape signature; 

means for determining boundaries for each node of the process tree; 
means for determining a machining operation from the boundaries; 
20 means for selecting machining processes based on the shape defined by the boundaries; and 
means for producing machining program steps from the processes selected. 
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0 The present invention is a system that takes a 
drawing definition produced by a CAD/CAM system 
10 and produces a debugged program to machine 
apart by numerical control. The drawing definition is 
a list of the surfaces which create the part. A list of 
surface features from a drawing is scanned by a 
process planner 14 and a list of primitive shapes and 
transition points in each shape is created to produce 
a process tree which controls regions for machining. 
The process also specifies tools, feeds and speeds 
necessary for rough machining the part. An appro- 
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stock dimensions of the stock to be used to make 
the part and then on the number of tools that can be 
held by the machine and possible feed speeds of 
the machine. A code generator 16 completes macro- 
calls corresponding to processes required to make 
the part. The resulting part program is transferred to 
a code processor 18 which produces the machine 
tool code for the particular machine 20 selected. 
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